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A  Study  of  the  Role  of  Modules  in  the  failure  of  Systems 


Abstract 

Since  the  introduction  of  the  concept  of  coherent  systems  and  the  description 
of  the  reliability  of  such  systems  in  terms  of  the  reliabilities  of  the  components, 
the  concept  of  importance  of  a  component  has  created  a  new  and  fruitful  area  of 
research.  Two  distinct  concepts  of  importance  can  be  found  in  the  literature.  For 
a  recent  survey  on  this  topic  see  Boland  and  El-Neweihi  (1990).  Birnbaum  (1969), 
Natvig  (1985),  Boland,  El-Neweihi  and  Proschan  (1988;,  and  others  considered  the 
improvement  in  the  reliablity  of  the  system  which  comes  from  the  improvement  of 
the  reliablity  of  a  component  (which  can  be  brought  about  by  directly  increasing  the 
reliability  of  the  component,  or  by  augementing  it  in  other  ways)  as  the  importance 
of  that  component.  Fusselland  Vesely  (1972)  and  Barlow  and  Proschan  (1975)  on 
the  other  hand,  defined  the  importance  of  a  component  to  be  the  probability  that 
the  failure  of  the  component  caused  the  failure  of  the  system.  We  take  the  view  that 
the  importance  of  a  component  or  a  module  that  is  part  of  a  system  c an  be  derived 
directly  from  the  role  of  the  component  or  the  module  in  the  failure  of  the  system. 
Here  again,  it  is  possible  that  there  will  be  several  definitions  of  role.  In  this  paper  we 
will  define  the  role  of  a  module  (or  component)  to  be  the  probability  that  the  module 
is  among  all  the  modules  (or  components)  that  failed  at  the  time  of  system  failure. 
With  this  definition  of  role,  we  can  summarize  the  work  of  El-Neweihi,  Proschan  and 
Sethuraman  (1978)  as  being  mostly  a  study  of  the  role  of  a  cut  set  in  a  series- parallel 
system.  We  will  refer  to  this  paper  in  more  detail  later.  The  role  of  a  module  depends 
on  the  structure  of  the  system  in  terms  of  the  modules,  the  structure  of  the  module 
in  terms  of  its  components  and  the  distribution  of  lifetimes  of  the  components.  In 
this  paper  we  study  the  role  of  a  module  under  several  structures  and  distributions 
for  lifetimes.  We  establish  various  monotoniciiy  properties  and  indicate  applications 
of  these  properties  to  optimal  allocation. 

Another  quantity  that  describes  the  nature  of  the  components  in  sustaining  the 
system  is  the  number  of  components  that  fail  at  the  time  of  the  failure  of  the  system. 
We  establish  monotonicity  properties  for  the  expected  number  of  failed  components 
and  also  indicate  applications  to  optimal  allocation. 
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A  Study  of  the  Role  of  Modules  in  the  failure  of  Systems 


Abstract 

J 

Since  the  introduction  of  the  concept  of  coherent  systems  and  the  description 
of  the  reliability  of  such  systems  in  terms  of  the  reliabilities  of  the  components, 
the  concept  of  importance  of  a  component  has  created  a  new  and  fruitful  area  of 
research.  Two  distinct  concepts  of  importance  can  be  found  in  the  literature.  For 
a  recent  survey  on  this  topic  see  Boland  and  El-Neweihi  (1990).  Birnbaum  (1969), 
Natvig  (1985),  Boland,  El-Neweihi  and  Proschan  (1988),  and  others  considered  the 
improvement  in  the  reliablity  of  the  system  which  comes  from  the  improvement  of 
the  reliablity  of  a  component  (which  can  be  brought  about  by  directly  increasing  the 
reliability  of  the  component,  or  by  augementing  it  in  other  ways)  as  the  importance 
of  that  component.  Fussell  and  Vesely  (1972)  and  Barlow  and  Proschan  (1975)  on 
the  other  hand,  defined  the  importance  of  a  component  to  be  the  probability  that 
the  failure  of  the  component  caused  the  failure  of  the  system.  We  take  the  view  that 
the  importance  of  a  component  or  a  module  that  is  part  of  a  system  can  be  derived 
directly  from  the  role  of  the  component  or  the  module  in  the  failure  of  the  system. 
Here  again,  it  is  possible  that  there  will  be  several  definitions  of  role.  In  this  paper  we 
will  define  the  role  of  a  module  (or  component)  to  be  the  probability  that  the  module 
is  among  all  the  modules  (or  components)  that  failed  at  the  time  of  system  failure. 
With  this  definition  of  role,  we  can  summarize  the  work  of  El-Neweihi,  Proschan  and 
Sethuraman  (1978)  as  being  mostly  a  study  of  the  role  of  a  cut  set  in  a  series-parallel 
system.  We  will  refer  to  this  paper  in  more  detail  later.  The  role  of  a  module  depends 
on  the  structure  of  the  system  in  terms  of  the  modules,  the  structure  of  the  module 
in  terms  of  its  components  and  the  distribution  of  lifetimes  of  the  components.  In 
this  paper  we  study  the  role  of  a  module  under  several  structures  and  distributions 
for  lifetimes.  We  establish  various  monotonicity  properties  and  indicate  applications 
of  these  properties  to  optimal  allocation. 

Another  quantity  that  describes  the  nature  of  the  components  in  sustaining  the 
system  is  the  number  of  components  that  fail  at  the  time  of  the  failure  of  the  system. 
We  establish  monotonicity  properties  for  the  expected  number  of  failed  components 
and  also  indicate  applications  to  optimal  allocation. 
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1.  Introduction 


Since  the  introduction  of  the  concept  of  coherent  systems  and  the  description  of  the 
reliability  of  such  systems  in  terms  of  the  reliabilities  of  the  components,  the  concept  of 
importance  of  a  component  has  created  a  new  and  fruitful  area  of  research.  Two  distinct 
concepts  of  importance  can  be  found  in  the  literature.  For  a  recent  survey  on  this  topic  see 
Boland  and  El-Neweihi  (1990).  Birnbaum  (1969),  Natvig  (1985),  Boland,  El-Neweihi  and 
Proschan  (1988),  and  others  considered  the  improvement  in  the  reliablity  of  the  system 
which  comes  from  the  improvement  of  the  reliablity  of  a  component  (which  can  be  brought 
about  by  directly  increasing  the  reliability  of  the  component,  or  by  augementing  it  in  other 
ways)  as  the  importance  of  that  component.  Fussell  and  Vesely  (1972)  and  Barlow  and 
Proschan  (1975)  on  the  other  hand,  defined  the  importance  of  a  component  to  be  the 
probability  that  the  failure  of  the  component  caused  the  failure  of  the  system.  We  take 
the  view  that  the  importance  of  a  component  or  a  module  that  is  part  of  a  system  can  be 
derived  directly  from  the  role  of  the  component  or  the  module  in  the  failure  of  the  system. 
Here  again,  it  is  possible  that  there  will  be  several  definitions  of  role.  In  this  paper  we 
will  define  the  role  of  a  module  (or  component)  to  be  the  probability  that  the  module  is 
among  all  the  modules  (or  components)  that  failed  at  the  time  of  system  failure.  With  this 
definition  of  role,  we  can  summarize  the  work  of  El-Neweihi,  Proschan  and  Sethuraman 
(1978)  as  being  mostly  a  study  of  the  role  of  a  cut  set  in  a  series-parallel  system.  We  will 
refer  to  this  paper  in  more  detail  later.  The  role  of  a  module  depends  on  the  structure  of  the 
system  in  terms  of  the  modules,  the  structure  of  the  module  in  terms  of  its  components  and 
the  distribution  of  lifetimes  of  the  components.  In  this  paper  we  study  the  role  of  a  module 
under  several  structures  and  distributions  for  lifetimes.  We  establish  various  monotonicity 
properties  and  indicate  applications  of  these  properties  to  optimal  allocation. 


Another  quantity  that  describes  the  nature  of  the  components  in  sustaining  the  system 
is  the  number  of  components  that  fail  at  the  time  of  the  failure  of  the  system.  We  establish 
monotonicity  properties  for  the  expected  number  of  failed  components  and  also  indicate 
applications  to  optimal  allocation. 


To  make  our  ideas  more  definite,  consider  a  system  S  constructed  from  k  +  1  modules 
Po,  Pi ,  •  •  • ,  Pk  ■  We  assume  that  P,  contains  n,  components  whose  lifetimes  have  a  com¬ 
mon  continuous  distribution  F,(x),  i  =  0, . . . ,  k.  We  also  assume  that  the  no  +  •  •  •  -i-  n* 
components  are  independent.  Let  n  denote  (nj, . . . ,  n*).  When  n\  =  . . .  =  m*  =  n,  we  let 
n  stand  for  n.  Similarly  let  F  denote  (Pi, . . .  ,  F*).  When  F\  =  ...  =  Fu  =  F,  we  let  F 
stand  for  F.  We  first  consider  the  following  structure  A  for  S: 

A1  The  modules  Po,  Pi , . . . ,  Pk  are  all  parallel  systems,  and 

A  2  the  system  5  is  a  (fc  +  1  —  r  +  l)-out-of-(fc  +  1)  system  based  on  the  k  +  1  modules 

Po , Pi ,  •  •  • , Pk  ■ 
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This  means  that  the  system  S  fails  as  soon  as  r  modules  fail.  Let  T,  be  the  lifetime 
of  the  modules  P,-,  i  =  0, . . . ,  k  and  let  Ro,  Ri,  ■  ■  ■ ,  Rk  be  the  ranks  of  To,  T\ , . . . ,  T*  .  We 
will  denote  the  probability  that  Po  is  among  the  r  modules  that  failed  rirst  and  caused 
the  failure  of  the  system  by  Pr(n0,  Po;  n,  F)  =  Prob{Po  <  r}  .  A  study  of  properties 
of  the  quantity  Pr(no,  Fo',  n,F)  is  useful  to  determine  the  contribution  of  the  module  P o 
towards  the  failure  of  5.  This  quantity  may  be  viewed  as  a  measure  of  importance  of 
the  module  Po  in  the  spirit  of  the  work  of  Barlow  and  Proschan  (1975)  and  Fussell  and 
Vesely  (1972).  In  other  parts  of  this  paper  we  consider  alternate  structures  to  structure 
A  and  study  properties  of  quantities  analogous  to  Pr(no,  Po;  n,  F)  .  The  number  of  failed 
components,  X,  in  all  the  modules  at  the  time  of  the  failure  of  S  is  another  interesting  piece 
of  information  on  the  system.  We  consider  series-parallel  systems  S  and  study  properties 
of  L  and  its  expectation  later  in  the  paper. 

El-Neweihi,  Proschan  and  Sethuraman  (1978)  considered  a  special  case  of  the  structure 
A  above  with  r  =  1  in  A2  and  with  Po  =  •  •  •  =  Fk  =  F.  They  used  a  simple  urn  model 
to  study  properties  of  the  probability  that  module  Po  causes  the  failure  of  5  in  terms  of 
n.  Under  some  assumptions,  they  also  proved  the  NBU  property  of  the  number  of  failed 
components  L.  Ross,  Shahshahani  and  Weiss  (1980)  strengthened  this  result  and  proved 
that  L  has  an  IFR  distribution. 

Throughout  this  paper,  we  will  use  the  concepts  of  majorization  and  arrangement 
increasing  (AI)  functions  to  establish  various  monotonicity  properties.  Marshall  and  Olkin 
(1979)  is  a  good  source  for  definitions  and  properties  of  these  concepts. 

This  paper  is  organized  as  follows: 

In  Section  2  we  derive  a  useful  and  compact  expression  for  Pr(no,  Po:  n.  F)  .  This 
allows  us  to  obtain  several  qualitative  properties  for  Pr(??o,Po:  n,F)  .  When  F\  =  ■  ■  ■  = 
Pit  =  P,  we  show  that  Pr(?zo,  Po;  n,  P)  is  Schur-concave  in  n.  These  generalize  the 
results  of  El-Neweihi,  Proschan  and  Sethuraman  (1978).  When  n  ]  =  =  n*  =  n 

and  F,(x )  =  exp  (  —  A,P(x)),  i  =  1  ,...,&  ( the  proportional  hazards  case),  we  show  that 
P\{tiq,  Po;  n,  F)  is  Schur-concave  in  A.  Again  we  show  that  when  n-i  =  ■  ■  ■  =  n*  =  n  and 

P,(x)  =  exp  (  — Ai.4(x)),  i  =  1  ( the  proportional  left-hazards  case),  we  show  that 

Pr(n0,  Po;  n,  F)  is  Schur-concave  in  A,  for  r  =  1,. . .  k  +  1.  El-Neweihi  (19S0)  showed  that 

Pi  (no,  Po;  n,F)  is  an  AI  function  in  n  and  F.  By  means  of  an  example  we  show  tuat  this 

property  does  not  hold,  in  general,  for  Pr(no,  Po;  n,  F)  for  r  ^  1.  Applications  of  these 
results  to  optimal  allocation  models  are  illustrated. 

In  Section  3  we  consider  an  alternate  structure  B  for  the  system  S.  We  replace  Al 
and  specialize  A2  as  follows: 
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Bl  The  module  P,  is  a  a{  +  1  —  out  —  of— n;  system,  i  =  0, . . . ,  k,  and 
B2  the  system  is  a  series  system  based  on  P0 ,  P\ , . . . ,  P*  . 

The  probability  that  the  module  Po  causes  the  system  to  fail,  Pi(n0,Po;  n,F)  ,  will 
now  be  denoted  by  P(ao,  no,  Po!  a,  n,  F)  .  We  adopt  the  same  conventions  as  before  by 
writing  a  for  a,  n  for  n  and  F  for  F  when  aj  =  •  •  •  =  a*  =  a,  n\  =  •  •  •  =  n*  =  n  and  F\  = 
•  •  •  =  Fk  =  P,  respectively.  When  ai  =  •  •  •  =  au  =  a,  we  show  that  P(a0,  no,  Po-,  a,  n,  F)  is 
AI  function  in  n,F.  When  n i  =  •••  =  n*  =  n  and  Pi  =  •  •  •  =  P*  =  p,  we  show  that 
P(ao,  no,  Po;  a,  n,  P)  is  a  Scur-concave  function  in  a.  As  before  ,  applications  of  these 
results  to  optimal  allocation  models  are  illustrated. 

Every  coherent  structure  possesses  a  dual  structure.  The  dual  of  a  parallel  structure 
is  a  series  structure.  The  dual  of  a  fc-out-of-n  structure  an  n  —  k  +  l-out-of-?t  structure. 
Thus  we  can  consider  duals  of  the  structures  A  and  B  fo,r  the  system  S',  based  on  modules 
Po,Pi,...,Pfc  ,  that  have  been  studied  in  this  paper.  In  other  words  assumptions  Al  can 
be  replaced  by 

Cl  The  module  Pj  is  a  series  system  of  its  components,  i  =  0, . . . ,  k. 

Section  4  considers  dual  structures  to  those  considered  earlier  and  obtains  analogous 
results. 

In  Section  5  we  consider  a  series-parallel  system  S  and  study  the  number  of  failed 
components  in  all  the  modules  at  the  time  of  the  failure  of  the  system.  Since  the  module 
Po  plays  no  special  role  here,  we  will  consider  only  k  modules  Pi , . . . ,  P*..  and  denote  the 
number  of  failed  components  by  £(n,  F)  .  We  derive  the  AI  property  of  E(  L( n.  F)  ).  For 
the  parallel-series  system  where  the  components  have  exponential  lifetimes,  we  prove  that 
the  expected  number  of  failed  components  at  the  time  of  system  failure  is  Schur-convex, 
when  k  =  2.  We  do  not  know  if  this  property  holds  for  the  case  k  >  3. 


2.  The  role  of  P0  in  the  failure  of  system  S 

Consider  a  system  S  with  structure  A  constructed  from  k+ 1  modules  Po,  Pi , . . . ,  P*  as 
described  in  the  previous  section.  The  rank  Po  of  Po,  the  lifetime  of  P0  among  the  life¬ 
times  Ti,...,Tjt  of  the  modules  Pi,...,P*,  gives  information  on  the  role  of  Po  in  caus¬ 
ing  the  failure  of  the  system  S.  In  particular,  Pr(n0,  Fo;  n,  F)  =  Prob{Po  <  r}  is  the 
probablity  that  Po  is  among  the  r  modules  that  failed  first  and  caused  the  failure  of 
the  system.  Theroem  2.1  below  gives  a  general  expression  for  Pr(no,  Po;  n,  F)  .  Let 
hr\k(pi,  ■  •  •  ,pk)  =  P{£f  Yi  >  r}  where  Fj , . . . ,  Yk  are  k  independent  Bernoulli  random 
variables  with  parmeters  pi, . . .  ,pfc.  The  quantity  hr|fc(Pi,- •  •  ,Pfc)  reperesents  the  reliabil¬ 
ity  of  an  ?’-out-of-fc  system  with  k  independent  components  having  reliabilities  pi,. . . , pi-. 
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Theorem  2.1 


Pr(n0,  F0;  n,  F)  =  1  -  J  h^F,  (x))"> , . . . ,  (F*(x))"*  )dFTo{x)  (2.1) 


Proof:  Notice  that  P{Ro  >  r  +  1}  =  P{^*  Yi  >  r}  where  Y)  =  I{Tt  <  T0},i  =  1 
Conditional  on  To ,  the  random  variables  Y\ , . . . ,  Yk  are  k  independent  Bernoulli  random 
variables  with  parameters  (Fi(To))ni , . . . ,  (Ft(To))nfc  .  This  immediately  establishes  (2.1). 
0 


We  will  say  that  F  <  G  in  the  pointwise  ordering  if  F(x)  <  G(x)  for  all  x.  Notice 
that  we  use  this  pointwise  ordering  of  distribution  functions  in  this  theorem  and  the  rest 
of  this  paper,  in  contrast  to  the  more  popular  stochastic  ordering  of  distribution  functions. 

st 

Clearly  F  <  G  if  and  only  if  F>G.  The  pointwise  ordering  allows  us  to  state  later  results 
in  standard  notation  (  see  Theorem  2.2,  ...). 

The  next  theorem  gives  some  qualitative  monotonicity  properties  of  Pr(7ro,  Fo',  n,  F)  . 

Theorem  2.2 

a  For  each  F0,  n,F,  Pr(n0,  Fo;  n,  F)  is  non-increasing  in  n0. 

b  For  each  n0,  n,F,  Pr(n0,  Fo;  n,F)  is  non-decreasing  in  F0  (with  respect  to  the  point- 
wise  ordering  of  distribution  functions), 
c  For  each  n0,  F0,  F,  Pr(n0,  Fo;  n,  F)  is  non-decreasing  in  n. 
d  For  each  n0,  F0,  n,  Pr(n0,Fo;  n,  F)  is  non-increasing  in  F. 

Proof:  Notice  that  To  is  stochastically  increasing  in  n o  and  stochastically  decreasing  in 
Fo.  Furthermore,  hr\k((Fi(x))ni , . . . ,  (Fk(x))nk )  is  a  non-decreasing  function  of  x  and  F, 
and  non-increasing  in  n.  These  facts  establish  a,bf  b,c  and  d.  0 

We  now  assume  that  the  lifetimes  of  all  the  components  in  modules  P\ , . . . ,  Pk  have 
the  same  distribution  F.  We  will  explore  the  monotonicity  properties  of  Pr(no,  Fo;  n,F)  in 
terms  of  n  generalizing  earlier  results  of  El-Neweihi,  Proschan  and  Sethuraman  (197S). 

Theorem  2.3  For  each  no,  Fo  and  F,  Pr(no,  Fo;  n,  F)  is  Schur-concave  in  n. 

Proof:  In  the  study  of  order  statistics  from  heterogeneous  random  variables  Pledger 
and  Proschan  (1971)  show  in  their  Theorem  2.2  that  /ir|Jt((F(x))ni , . . . ,  (F(x))"* )  > 

,  ,  m 

^r|fc((F(x))ni , . . . ,  (F(x))n* )  for  each  x,  whenever  n>n\  This  theorem  follows  from  this 
observation  and  Theorem  2.1.  0 

Remark  2.4.  This  theorem  states  that  the  module  is  more  likely  to  be  among  the  modules 
that  fail  before  the  failure  of  the  system  5  when  the  sizes  of  the  modules  P\ , . . . ,  Pk  are 
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more  homogeneous.  This  fact  is  intuitively  more  obvious  when  r  =  1,  the  case  considered 
in  El-Neweihi,  Proschan  and  Sethuraman  (197S).  It  has  been  proved  here  for  all  values  of 
r. 


Remark  2.5.  Let  Pr,(no,  To;  n,  F)  be  the  probability  that  exactly  r  of  the  modules 
P0,  Pi, . . . ,  Pk  have  failed.  We  remark  here  that  it  is  not  true  that  Pr„(n0,  F0;  n,  F)  is 
Schur-concave  in  n.  For  instance  when  k  =  2,r  =  2  and  Fo  =  F\  =  F2  =  F,  we  have 
Pr,(n0,F0;n,F)  =  J0'(ini  +  inj  —  2xni  +  n2)no£n°-1dx,  which  is  Schur-convex  in  n,  for 
each  no .  This  remark  shows  that  the  claim  in  Theorem  3.8  in  El-Neweihi  (19S0)  is  false. 


We  now  assume  that  n\  =  •••  =  nk  =  n  and  that  the  life  distribution  F,  of  the 
components  of  the  module  P,  have  proportional  hazards,  t.e.,  F,(x)  =  exp  (  —  A,P(x)),  i  = 
1  .  Then  Pr(no,  Fo;  n,  F)  is  a  function  which  depends  on  F  only  through  A  and 

therefore  may  be  denoted  by  Pr+(no,  Fq;  n,A)  .  In  Theorem  2.6  below  we  show  that 
Pr-i-(no, Fo; n,A)  is  Schur-concave  in  A  when  r  =  1.  We  do  not  know  whether  this  result 
will  extend  to  other  cases  of  r. 

Theorem  2.6  P1  +  (n0,  Fo;  n,A)  is  Schur-concave  in  A. 

Proof:  Notice  that  Pi+(n0,  F0;  n,A)  =  /  [1  —  (1  —  exp  (  — A,x))n]dFr0(x)  .  It  is  easy 

to  see  that  /(A)  is  log-concave  by  showing  that  the  derivative  of  log /(A)  with  respect  to 
A  is  decreasing.  This  proves  that  the  integrand  in  Pi  +  (no,  Fo;  n,\)  is  Schur-concave  in 
A  which  implies  that  Pi  +  (n0,  Fo;  n,A)  is  Schur-convave.  <> 

We  now  assume  that  n\  =  •  •  •  =  nk  =  n  and  that  the  life  distribution  F,  of  the  com¬ 
ponents  of  the  module  P,  have  proportional  left-hazards,  i.e.,  F,(x)  =  exp ( —  A,.4(x)),  i  = 
1  ,...,k  .  Then  Pr(no,  Fo;  n,  F)  is  a  function  which  depends  on  F  only  through  A  and 
therefore  may  be  denoted  by  Pr_(no,  Fo;  n,A)  .  In  Theorem  2.7  below  we  show  that 
Pr_(no, Fo; n,A)  is  Schur-concave  in  A  . 

Theorem  2.7  Pr_(no,  Fo;  n,A)  is  Schur-concave  in  A  . 


m  m 

Proof:  Let  A>  A1  .  Then  for  each  x  >  0,  (n.4(x))A>(n.4(x))  A'  .  It  follows  that 
^r|t(exp(  — nAi^(x)),. ..  ,exp(— nA*A(x)))  >  hr\k(exp  (-nAi.4(x)), . . . ,  exp  ( -nA'*.4(x))) 
for  each  x  by  using  Theorem  2.2  of  Pledger  and  Proschan  (1971).  The  result  now  follows 
from  (2.1).  0 

We  now  make  some  remarks  on  the  joint  monotonicity  properties  of  Pr(?7o,F0;  n,F)  in 
n,  F.  El-Neweihi  (1980)  considered  the  case  r  =  1  and  showed  that  Pi  (no.  Fo;  n.F)  is  an 
A I  function  of  (n,F).  The  following  example  shows  that  this  AI  property  is  not  generally 
true  for  other  values  of  r. 
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Example  2.8  Let  k  =  2  and  suppose  that  nj  <  ri2  and  F\  <  F2.  Then  P{R 0  =  3}  = 
J(Fi(x))ni(F2(i))n2dFr0(i)  ,  which  is  an  AI  function  in  (n,F).  Thus  P2(n0.  F0:  n,  F)  = 
1  —  P{Ro  =  3}  is  arrangement  decreasing  in  (n,  F). 


Finally  we  end  this  section  by  illustrating  applications  of  the  results  of  this  section  to 
optimal  allocation  models.  Without  loss  of  generality  suppose  that  n  1  >  . . .  >  n*.  Suppose 
that  we  have  one  more  component  that  we  can  add  to  one  of  the  modules  Pi , . . . ,  P*  .  If  we 
want  to  maximize,  say,  the  expected  value  of  Ro  ,  we  should  add  this  component  to  P 1 .  This 

mm 

follows  from  Theorem  2.3  by  observing  that  (n  1  +  1  U2, '  >(ni ,  n2, . . . ,  ?u-  +  1 ). 


The  AI  property  of  Pi  (no,  Fo;  n,  F)  in  (n,  F)  has  the  following  interesting  application. 

Consider  a  system  5  with  structure  A  where  r  =  1  .  Suppose  that  the  sizes  ??  . . n * 

of  the  modules  Pi,...,P/t  are  in  increasing  order.  Suppose  that  we  have  collections  of 
components  with  reliabilities  p\  >  •  •  •  >  pk  at  a  particular  time  t.  A  careful  examination 
of  the  proof  of  Theorem  4.8  in  El-Neweihi  (1980)  shows  that  the  reliability  of  5  at  time  t 
is  maximized  by  allocating  components  of  reliability  p,  to  the  module  P, ,  i  = 


3.  The  role  of  P0  in  an  alternate  structure  for  S 

In  this  section  we  consider  an  alternate  structure  B  for  the  system  S.  We  replace  AI 
and  specialize  A2  as  follows: 

B1  The  module  Pi  is  an  a ,  +  1-out-of-n,  system,  i  =  0, . . . ,  k,  and 

B2  the  system  5  is  a  series  system  based  on  Fo,  Fi,  •  •  • ,  Pk  ■ 

The  probability  that  the  module  Fo  causes  the  system  to  fail,  P](no.Fo:  n.F)  ,  will 
now  be  denoted  by  F(ao,  no,  Fo;  a,  n,  F)  .  We  adopt  the  same  conventions  as  before  by 
writing  a  for  a,  n  for  n  and  F  for  F  when  a  1  =■■■  =  a  *  =  a,  n  \  =  ■■■  =  =  n 

and  Fi  =  •  •  •  =  F*  =  F,  respectively.  El-Neweihi,  Proschan  and  Sethuraman  (1978) 
considered  the  special  case  when  =  ■■■  —  =  a  and  Fo  =  •  •  •  =  F;t  =  F  and 

showed  that  P(a,  no,  F;  a,  n,  F)  is  Schur-concave  in  n.  In  this  section  we  study  properties 
of  F(ao,  n0,  Fo;  a,  11,  F)  for  more  general  situations.  We  will  show  in  Theorem  3.2  that 
P(ao,  no,  Fo;  a,  n,  F)  is  AI  function  in  n,  F.  To  prove  this  we  will  need  the  following  Lemma. 

Lemma  3.1  Let  fo(a+i)|n(9)  denote  the  reliability  of  an  a  +  l-out-of-7i  system  whose  com¬ 
ponents  are  independent  with  identical  reliability  p  =  1  —  q.  Then  h (Q+i)|n(<?)  is  TP2  in 
n,<7,  he.,  n\  <  n 2  and  q \  <  52  implies  that 

^(a+l)|n  1  (?1  )^(a  +  l  )|n2(?2  )  ^  ^(a+  ]  )| n  i  (?2  V;(  n  +  1  )|n  2  ( )• 
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Proof:  Notice  that 


fc(.+l)|.(«)  =  P{B(n,p)  >a  +  l)=(a  +  l)(a  +  J  f  4"  — '( 1  - 


where  B(n,p)  is  a  binomial  random  variable  with  parameters  n  and  p.  To  prove  the 
lemma  we  need  to  show  that  is  increasing  in  q,  whenever  nx  <  n2. 

Differentiating  this  quotient  with  respect  to  q  and  neglecting  constants  and  nonnegative 
terms  we  find  that  we  have  to  show  that 


f  {tn2qni  -tn'qn*}  Kl—lKi - l2lrff>0, 

Jo  (9<)fl+1 


which  follows  from  the  fact  that  t  >  q  and  n2  <  n\  Imply  {tn7qni  —  tniqn 2)  >  0  . 


0 


Theorem  3.2  P(a0,  n0,  To;  a,  n,  F)  is  AI  in  n,F,  for  each  a0,n0,Fo,  and  a  . 


Proof:  Let  rt\  <  •  •  •  n*  and  F,  F'  be  two  vectors  of  distribution  functions  such  that  P,  <  F< 
for  some  i  <  j  and  F-  =  Fj ,  Fj  =  Fx  a'  d  F(  =  Fi  for  l  ^  i,  l  j.  Then 


P(a0, n0,Fo;  a,  n,F)  -  P(a0, n0, Po;  a, n, F') 


a  +  l)|nt  (T1j'(^))/l(a+i )|ny  (P>(^))  —  (*)) ^(a+l)|ny  (T’i(x))] 


II  /l(a+i)|n,(T,/(x))dC?(a:), 


where  G  is  the  distribution  of  the  lifetime  of  the  module  Po-  Lemma  3.1  proved  that 
the  integrand  in  the  integral  above  is  nonnegative.  This  establishes  the  AI  property  of 
P(a0,n0,Po;a,  n,F)  .  0 


We  now  give  an  application  of  the  above  results  to  an  optimal  allocation  problem. 
Let  Pj  be  an  (a  +  l)-out-of-n,  module,  i  =  1, . . . ,  k  which  are  connected  in  series  to  form  a 
system  S.  Suppose  that  the  sizes  nj, . . . ,  n*  of  the  modules  P\ , . . . ,  P*  are  in  increasing 
order.  Suppose  that  we  have  collections  of  components  with  reliabilities  p\  >  ■  ■  ■  >  pk  at 
a  particular  time  t.  A  careful  examination  of  the  proof  of  Theorem  3.2  above  shows  that 
the  reliability  of  5  at  time  t  is  maximized  by  allocating  components  of  reliability  p,  to  the 
module  P,,  i  =  1, . . . ,  k. 


In  Theorem  3.4  below  we  show  that  P(a0,  n0,  Po;  a,  77,  P)  is  Schur-concave  in  a  to 
establish  which  we  will  prove  the  following  lemma. 

Lemma  3.3  Let  .Y  be  a  binomial  random  variable  with  parameters  n.p  .  The  distribution 
of  .Y  is  IFR,  which  can  be  equivalently  stated  as  P{A'  >  k }  is  log-concave  in  k,  or  P{A'  > 
k  +  1}/P{AT  >  k)  decreases  in  k  ,  or  P{A’  =  fc}/P{A*  >  k )  increases  in  k. 
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Proof:  Notice  that  P{X  =  k}/P{X  =  k  +  1}  =  (fc  +  1  )/(n  —  k )  which  increases  in  k.  We 
will  use  this  property  to  prove  that  P{X  =  k}/P{X  >  /:}  increases  in  k,  which  will  prove 
the  theorem.  Noti'e  that 

P{ X  =  k+  \}P{X  >  k)  -  P{X  =  k}P{X  >k  +  1} 

n  n  — 1 

=  PiX  =  k  +  =  m}  -  Y  P{ X  =  k}P{X  =  m  +  1} 

m  =  k  m  —  k 

=  P{X  =  k  +  l}P{X  =  n> 

n  — 1 

+  Y  [PiX  =  k  +  X}p{  X  =  m)  -  PiX  =  k)PiX  =  m  +  1}] 

m=k 

>  0. 


0 


Theorem  3.4  P(ao,  no,  -Foi  a,  n,  F)  is  Schur-concave  in  a. 

Proof:  Notice  that  P(a0,  n0,  Fo]  a,  n,  F)  =  P{X  >  a,  +  1})</G(x'),  where  A'  has 

a  binomial  distribution  with  parameters  n,  F(x)  and  G  is  the  distribution  of  the  lifetime 
of  P0.  The  integrand  is  Schur-concave  in  a  because  P{A  >  a  +  1}  is  log-concave  from 
Lemma  3.1.  This  establishes  the  theorem.  0 


4.  Dual  structures 

Every  coherent  structure  posesses  a  dual  structure.  The  dual  of  a  parallel  structure 
is  a  series  structure.  The  dual  of  a  fc-out-of-n  structure  is  an  n  —  k  +  l-out-of-?r  structure, 
and  is  a  structure  of  the  same  type.  Consider  the  system  5  with  structure  A  based  on 
the  modules  Pq,  Pi, . . . ,  Pk  as  in  Section  1.  The  dual  of  this  is  a  system  S'  based  on 
the  modules  Pq,P[,  . . .  ,P'k  ,  consisting  of  no, nj, . . . , n*  components,  and  possessing  the 
structure  A'  as  follows: 

AT  The  modules  Pq,  P{, . . . ,  P'k  are  all  series  systems,  and 

A'2  the  systems  S'  is  an  r-out-of-fc  +  1  system  based  on  the  k  +  1  modules  Pq ,  P[ , . . . ,  P'k  . 

This  means  that  the  system  S'  fails  as  soon  as  k  —  r  + 1  modules  fail.  Let  T ■  be  the  life¬ 
time  of  the  modules  P- ,  i  =  0, . . . ,  k  and  let  R^R^, . . . ,  R'k  be  the  ranks  of  TJ,  T{, . . . ,  T'k  . 
Suppose  that  T[  =  f(Ti)  where  /  is  a  positive,  strictly  decreasing  and  conbnuous  function. 
This  happens,  for  instance  when  the  lifetimes  of  the  components  in  S'  are  the  same  func¬ 
tion  /  of  the  lifetimes  of  the  corresponding  components  of  S.  Let  P^(j?.0,  F0':  n.  F')  be  the 
probability  that  R'Q  is  less  than  or  equal  to  r,  that  is  Pq  *s  among  the  first  r  modules  to 
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fail  in  S'.  We  adopt  the  same  conventions  as  before  by  writing  n  for  n  and  F  for  F  when 
m  =  •••  =  n*  =  n  and  F\  =  •  •  •  =  Fk  =  F,  respectively. 

It  is  easy  to  see  that 


-F*_r+i(n0,  -Fq;  n,  F')  =  1  -  Pr(n0,  F0;  n,  F),  (4.1) 

that  is,  the  probability  that  Pq  is  among  the  modules  that  caused  the  failure  of  the  system 
S'  is  1—  the  probability  that  Pq  is  among  the  modules  that  caused  the  failure  of  the  system 
5. 


Theorems  4.2  to  4.5  below,  stated  without  proofs,  will  illustrate  how  one  can  use 
equation  (4.1)  to  establish  properties  for  P^(n0,  Fq;  n,  F')  . 

Remark  4.1  Note  that  if  F  and  G  are  two  possible  distributions  of  a  component  in  S  such 
that  F  <  G  and  if  F'  and  G'  axe  the  distributions  of  the  corresponding  component  in  S ' 
then  F'  >  G'.  This  fact  will  explain  why  the  direction  of  some  inequalities  are  unchanged 
when  translating  from  S  to  S'  in  the  theorems  below. 

Theorem  4.2 

a  For  each  Fq,  n,  F',  P^ng,  Fq;  n,  F')  is  non-decreasing  in  n0. 

b  For  each  n0,  n,  F',  P^(n0,  Fq;  n,  F')  is  non-decreasing  in  Fq  (with  respect  to  the  point- 
wise  ordering  of  distribution  functions), 
c  For  each  n0,  F<J,  F',  P^(no,  Fg;  n,  F')  is  non-increasing  in  n. 
d  For  each  n0,  Fq,  n,  P/(ng,  Fq;  n,  F')  is  non-increasing  in  F'. 

Theorem  4.3  For  each  n0,Fg,F',  P'r(riQ,  F<$;  n,  F')  is  Schur-convex  in  n. 

Theorem  4.4  The  probability  that  Pq  fails  last  among  the  k  +  1  modules,  which  is  1  — 
P'k(n0,  Fg;  n,F')  is  arrangement  decreasing  in  n,  F'. 

Theorem  4.5  Let  F/(x)  =  exp (— A,P(x)),  i  =  1  (the  proportional  hazards  case). 

Then  P^(n0,  F,(;  n,  F')  is  Schur-convex  in  A  . 

We  will  now  consider  the  dual  of  the  system  5  with  the  structure  B  defined  in  Section 
1.  This  is  a  system  S'  modules  Pq,  P(, . . . ,  P'k  satisfying  the  following  structure. 

B'l  The  module  P{  in  an  (n,  —  ai)-out-of-nj  system  ,  i  =  0, . . . ,  k,  and 

B'2  the  system  S'  is  a  parallel  system  based  on  the  modules  Pq  ,  P( , . . . ,  P'k  . 

We  will  denote  the  probability  that  Pq  fails  last  by  P'(o0,  ??0,  F„;  a,  n,  F')  .  We 
adopt  the  same  conventions  as  before  by  writing  a  for  a,  n  for  n  and  F'  for  F  when 
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ai  =  •••  =  at  =  a,  ni  =  •  ■  •  =  n*  =  n  and  F{  =  ■  ■  ■  =  F'k  =  F',  respectively.  Theorems  4.6 
and  4.7  below,  stated  without  proof,  follow  directly  from  equation  (4.1)  and  Remark  4.1. 


Theorem  4.6  For  each  a0,  n0,  Fq  and  a,  P'(a0,n0,  F<5;  a,  n,  F')  is  arrangement  decreasing 

in  n,  F'. 

Theorem  4.7  For  each  a0,n0,F^  and  F',  P'(a0,no,F^;a,n,  F')  is  Schur-concave  in  a. 


5.  Number  of  failed  components  at  system  failure 

Consider  a  series-parallel  system  S  based  on  k  modules  Pi, . . .  ,Pk,  which  are  parallel 
systems  with  sizes  r»i, . . . ,  n*,  respectively.  Suppose  that  the  common  distribution  of  the 
lifetimes  of  components  in  Pi  be  F,-,  i  =  1  Let  L(n, F )  be  the  number  of  failed 

components  in  all  the  modules  at  the  time  of  failure  of  the  system  S.  El-Neweihi,  Proschan 
and  Sethuraman  (1978)  derived  interesting  properties  for  L( n,  F)  when  F\  =  •  ■  • ,  Ft  =  F. 
In  particular  they  showed  that  L(n,  F)  has  an  NBU  distribution.  Ross,  Shahshahani  and 
Weiss  (1980)  improved  upon  this  result  by  showing  that  L( n,  F)  has  an  IFR  distribution. 
In  this  section  we  study  properties  of  F(7(n,  F))  where  we  do  not  assume  that  Fj  = 

•  •  • ,  Ffc  =  F. 

Let  Tij,j  —  1 , . . . , n ,  be  the  lifetimes  of  the  n;  components  in  Pi,i  =  1  ,...,fc.  Let 
T  =  mini<i<fc  maxi<j<„t.  T,j  be  the  lifetime  of  the  sytem  5.  Clearly 

£(  n,F)  =  ^f^/{T>rv),  (5.1) 

.=  1  j—1 

where  I  {A}  is  the  indicator  of  the  event  A.  The  following  lemma  gives  a  useful  expression 
for  E{L{ n,  F))  . 

Lemma  5.1  E{L{ n,F))  =  £f=1  n{ /{flLi, !*, l1  ~  (F{(x))n']}dFi(r). 

Proof:  Let  7)  =  maxj =  1  .  For  each  i,  observe  that  7{7  >  7,;}  = 

J{min(T,,min/^i  T[)  >  Tij)  =  I{ min/^,-  7/  >  T,j } ,  j  =  1, . . .  ,n,.  From  (5.1),  we  have 

k  n,' 

£(I(n,F))=£E(Em'2T’.i» 

«=1  >=1 

=  VntF(J{min7/>7,1}) 

i=l 

fc  r  * 

=  £>  /(  II  ii  -  (fiooriwi*)- 

i=l  ^  1=1  Mi 
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0 


It  is  intuitively  clear  that  F(L(n,  F))  is  AI  in  n,F.  We  prove  this  fact  in  Theorem 
5.2  below. 

Theorem  5.2  The  expected  number  of  failed  components  in  the  system  S  at  the  time  of 
system  failure  E(L(n,  F))  is  AI  in  n,  F. 

Proof:  Let  F,  F'  be  two  vectors  of  distribution  functions  such  that  F,  <  F}  and  F,  = 
Fj,  Fj  =  F'i ,  Fi  =  F/  for  /  ^  *,  /  ^  j  and  ni  <ri2  <•••<«*.  Then 

A(n,F)-A(n,F')=  n, /l  0 -(«(*))"')]• 

■  {(i  -  (awno  -  w-(x)r> )  -  (i  -  (a(x)r'  xi  -  (/>(*»"'  D^rCx) 

+  /(  n  (1-(FiWrO]K(i-(Fi(x)r)-n.(i-(r,(x))”OHf,(x) 

1  l«ij) 

+  /[  II  (l-(r<W)"'))K(l-(ir,W)n‘)-n,(l-(Fj(x))”<)]iFi(x). 

J  mi, 3) 

The  function  (1  —  yn)  is  TP2  in  y,  n  for  n  =  0,l,...,0<y<l.  Hence  the  function 
(1  —  J/i"1 )( 1  —  y j*’)  is  AI  in  (mi, m2), (2/1, 2/2)-  This  proves  that  the  integrand  in  the 
first  term  for  A(n,  F)  —  A(n,  F')  is  nonnegative  and  hence  it  is  nonnegative.  Let  g(t)  = 
rij(l  —  t p)  —  n*(l  — t!>).  It  is  easy  to  see  that  g(t )  is  a  decreasing  function  of  t  for  0  <  t  <  1. 
Let  c(i)  =  j(l  —  (Fj(x))n').  The  function  c(x)y(F(x))  is  decreasing  in  x.  Using 

these  facts  and  tne  inequalities  n,  <  nj,  Fi  <  Fj,  we  see  that  the  sum  of  the  last  two  terms 
for  x4(n,  F)  —  A(n,  F')  is  equal  to 

J  c(x)d(-Fi(x))dFj(x)  —  J  c(x)g(Fj(x))dF,(x) 

>  J  c(x)g(Fj(x))dFj(x)  —  J  c(x)g(Fj(x))dF,(x) 

>  0. 

This  proves  the  theorem.  0 

Consider  a  parallel-series  system  5'  with  modules  Pj, ,  Pj.  which  are  series  sys¬ 
tems  with  m , . . . ,  njk  components  whose  life  distributions  are  Fj , . . . ,  Fj. ,  respectively.  Let 
B(  11,  F'  )  be  the  expected  number  of  failed  components  at  the  time  of  the  failure  of  sys¬ 
tem  S'.  A  consideration  of  the  dual  structure  in  Theorem  5.2  shows  that  F(n,F')  is 
arrangement  increasing  in  (n,  F'). 

An  implication  of  the  above  result  to  optimal  allocation  in  a  series-parallel  system 
5  is  as  follows.  Let  5  be  a  series  system  consisting  of  modules  P \ , . . . ,  Pk  be  k  which 
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are  parallel  systems  with  n  i  <  •  •  •  <  n*  components,  respectively.  Suppose  that  we  have 
collections  of  components  with  life  distributions  Fi  <  •  •  •  <  F*.  Then  one  should  allocate 
components  with  life  distributions  F( n_,+i)  to  the  module  P,  to  minimize  the  expected 
number  of  component  failures  at  the  time  of  the  failure  of  system  5. 


We  now  consider  a  parallel-series  system  S'  where  the  modules  P[, ,  P'k  are  se¬ 
ries  systems  with  the  same  number  of  components  n.  Assume  further  that  F((x)  = 
exp  (— A,x),  i  =  1, . . . ,  k.  We  show  in  Theorem  5.3  below  that,  when  k  =  2,  the  expected 
number  of  component  failures  before  system  failure  is  Schur-convex  in  (A  j ,  A2 ). 

Theorem  5.3  Let  2?(n,  F')  be  the  expected  number  of  component  failures  at  system  failure 
in  the  parallel-series  system  S'  described  above.  Let  k  =  2.  Then  £(n,  F')  is  Schur-convex 
in  (Ai,  A2). 


Proof :  Let  T/,  be  the  lifetimes  of  the  components  of  P[  and  let  T-  =  mini<j<n,  T^i  =  1,2. 
Then  T'  =  max{T:',  T^]  is  the  lifetime  of  the  system  S' .  The  number  of  component  failures 
at  system  failure,  L'(n',  F')  is  given  by  14-£3;=i  ^”=1 1{T'  >  T-j}.  Since  F/  is  exponential 
with  parameter  A^,  it  follows  that 


B(n,  F')  =  E{L'(n',F'))  =  1  +  n{ 


Ai 


4- 


A]  4-  nA2  A2  +  n\\ 


A  direct  calculation  shows  that  [ ~  ^](Ai  —  A2)  =  d(\i  —  A2)2  ,  where  d  >  0 

is  some  function  of  Ai  4-  A2.  This  proves  that  B{n,  F')  is  Schur-convex.  0 
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